Security communication using polar code scheme

ABSTRACT

A method and apparatus for providing a security communication are provided. A device generates an output bit sequence by applying a polar code scheme to an input bit sequence and transmit the output bit sequence to a target receiver. The output bit sequence is generagted based on a double layer polar coding scheme.

CROSS-REFERENCE TO RELATED APPLICATIONS

This application claims the benefit of priority of U.S. Provisional application 62/184,228 filed on Jun. 24, 2015, all of which is incorporated by reference in its entirety herein.

BACKGROUND OF THE INVENTION

Field of the Invention

The present invention relates to a wireless communication, and more particularly a method and device for providing a security communication using a polar code.

Related Art

In a data communication system, it should be ensured that data which a sender (Alice) sends is not eavesdropped by a non-intended user (Eve) and is received only by an intended user (Bob) in a secure manner. In this secure communication, conventionally, techniques based on cryptography have been employed. In such cryptography-based techniques, a secret key is used. In this connection, various approaches allow only Alice to be aware of a current secret key, and, thereafter, Alice encrypts data using the current secret key, which, in turn, is sent to Bob. Bob decodes the received data using the current secret key. Although such cryptography-based techniques have been employed by many communication systems for a long time, such cryptography-based techniques require a system for generating/distributing/maintaining the secret key. In some of such systems, a secure generating/distributing/maintaining of the secret key may be very difficult or even impossible. In order to solve this problem, recently, totally different techniques are studied vigorously to provide a communication security, among which there is a physical layer security technique. While the previous cryptography-based techniques provide a security for an upper layer of a communication system, the physical layer security technique provides a security for a physical layer of the communication system. Details about the physical layer security technique are disclosed in a following [Ref 1]:

Ref 1] R. Liu and W Trappe, Securing wireless communications at the physical layer, Springer, 2010.

Up to now, the most effective method to substantially provide the communication security based on the physical layer security concept is a polar coding scheme. A method for providing the physical layer security using the polar coding scheme is well disclosed in a following article:

Ref 2] H Mandavifar and A. Vardy, “Achieving the Secrecy Capacity of Wiretap Channels Using Polar Codes,” IEEE Transactions on Information Theory, Vol 57, Issue 10, Page(s): 6428-443, October, 2011.

Such a polar coding scheme may be referred to as a “secure polar coding scheme”. In the previous method for providing the physical layer security using the polar coding scheme, the coding method is constructed using an assumption that Alice is aware of instantaneous channel information for Bob and Eve. When there is feedback information from Bob to Alice in an actual communication environment, Alice may know the instantaneous channel information for Bob. Especially, it may frequently be case that there is not feedback information from Eve to Alice in an actual communication environment. It may be more reasonable to assume that Alice does not know the instantaneous channel information for Eve. Eventually, in the previous method, when the instantaneous channel information is not known, the secure polar coding scheme may not be available.

SUMMARY OF THE INVENTION

In an aspect, a method for providing a security communication is provided. The method comprises generating an output bit sequence by applying a polar code scheme to an input bit sequence, and transmitting the output bit sequence to a target receiver. The input bit sequence includes a first bits group, a second bits group, a third bits group and a fourth bits group. The first bits group includes bit channels of which mutual information for the target receiver is smaller than a first predetermined value. The second bits group includes bit channels of which the mutual information for the target receiver is greater than the first predetermined value, and the mutual information for the eavesdropper is smaller than a third predetermined value. The third bits group includes bit channels of which the mutual information for the eavesdropper is greater than the third predetermined value, but the mutual information for the eavesdropper is smaller than a fourth predetermined value. The fourth bits group includes bit channels of which the mutual information for the target receiver is greater than a second predetermined value, and the mutual information for an eavesdropper is greater than the fourth predetermined value. The second predetermined value can be set as 1-the first predetermined vale. The fourth predetermined value can be set as 1-the third predetermined vale. And, the output bit sequence is generated by applying a double layer polar coding scheme to the third bits group.

The double layer polar coding scheme may be divided into inner layer encoding scheme and outer layer encoding scheme.

An outer layer of the third bits group may be constructed by the outer layer encoding scheme as follows:

${\overset{\sim}{\pi}\left( v^{(j)} \right)} = \left\lbrack {0,\cdots \mspace{14mu},0,v_{1}^{(j)},\cdots \mspace{14mu},v_{I_{0}^{(j)}}^{(j)},{*{,\cdots \mspace{14mu},*}}} \right\rbrack$

The j is polar code in the outer layer. The * is a random bit. The v is an input bit vector. The {tilde over (π)}(v) is a sequence of the input bit vectors. The

{v₁^((j)), ⋯  , v_(I₀^((j)))^((j))}

are secure bits which will be sent by the outer layer encoding scheme. And, the |I₀ ^((j))| is mutual information for the j-th polar code.

A coded bit using the j-the polor code in the outer layer may be mapped with a j-th bit in the bits group corresponding to all of codewords in an inner layer.

An inner layer of the third bits group may be constructed by the inner layer encoding scheme as follows:

π(u ^((k)))=[0, . . . , 0, u ₁ ^((k)) , . . . , u _(|I(k)|) ^((k)), {tilde over (u)}_(k) ^((j) ¹ ⁾ , . . . , ũ _(k) ^((j) ^(|X|) ⁾,*, . . . , *]

The k is polar code in the inner layer. The * is a random bit. The u is an input bit vector. The π(u) is a sequence of the input bit vectors. The u_(j) ^((k)), j=1, . . . , |I_(k)| are secure bits which will be sent by the inner layer encoding scheme. And the |I/_(k)| is mutual information of the k-th polar code.

The output bit sequence may be generated by applying a single layer polar coding scheme to the second bits group.

The input bit sequence may be arranged by the mutual information in increasing order.

In another aspect, a device for providing a security communication is provided. The device comprises a transceiver configured to transmit and receive radio signals, and a processor operatively coupled with the transceiver. The processor is configured to generate an output bit sequence by applying a polar code scheme to an input bit sequence, and control the transceiver to transmit the output bit sequence to a target receiver.

Secure data transmission using a polar coding scheme can be provided. Data to be transmitted can be decoded only by an intended receiver, but cannot be decoded by a non-intended eavesdropper.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 illustrates average mutual information of each bit channel in the polar coding scheme when using varying channels.

FIG. 2 illustrates identification between bit channels based on the mutual information for Bob and Eve.

FIG. 3 illustrates a concept of the double layer secure polar coding scheme.

FIGS. 4 and 5 illustrate a concept of the double layer secure polar coding scheme when the instantaneous channel information for Bob is known to Alice.

FIG. 6 illustrates a concept of an entire system including the mapping between the inner and outer layer encoding schemes for the double layer secure polar coding scheme.

FIG. 7 illustrates a concept of the double layer secure polar decoding scheme when the instantaneous channel information for Bob is known to Alice.

FIGS. 8 and 9 illustrate a concept of the double layer secure polar decoding scheme when the instantaneous channel information for Bob is unknown to Alice.

FIGS. 10, 11 and 12 illustrate a concept of the interleaved double layer secure polar encoding scheme.

FIG. 13 illustrates a concept of the HARQ scheme when the instantaneous channel information for Bob is known to Alice.

FIG. 14 illustrates a concept of the SPC coding scheme for the HARQ scheme when the instantaneous channel information for Bob is known to Alice.

FIG. 15 illustrates a concept of the HARQ scheme when the instantaneous channel information for Bob is unknown to Alice.

FIG. 16 illustrates a concept of the SPC coding and REP coding schemes for the HARQ scheme when the instantaneous channel information for Bob is unknown to Alice.

FIG. 17 is a flowchart illustrating security communication method according to an embodiment of the present invention.

FIG. 18 is a block diagram illustrating a security communication system according to an embodiment of the present invention.

DESCRIPTION OF EXEMPLARY EMBODIMENTS

The present invention provides a communication system constructed to allow secure data transmission using a polar coding scheme. In particular, with consideration of a situation where channel information for an eavesdropper is not accurately known to a sender, the system is constructed to ensure that data to be transmitted is decoded only by an intended receiver with a minimum error probability, but is not decoded by a non-intended eavesdropper. To this end, the present invention provides double layer secure polar coding scheme, interleaved single layer secure polar coding scheme, and/or interleaved double layer secure polar coding schemes, and a Hybrid Automatic Repeat Request (hereinafter, HARQ) scheme based on the secure polar coding scheme.

1. Previous Secure Polar Coding Scheme

The conventional secure polar coding scheme has been described in details in the above [Ref 2]. Herein, the concept thereof will be described briefly. A polar code has been recently developed and satisfies a binary input channel capacity, and it is the first case to mathematically prove that the binary input channel capacity is satisfied. The polar code is made on the foundation that if a polar code generator matrix is used to transmit information bits, they are separate into bit channels not having errors and bit channels always having errors because the length of a code is long. It is called channel polarization. For this reason, desired information is transmitted to the bit channels not having errors and predetermined values are transmitted to bit channels always having errors.

The polar code with a length N is constructed as follows: “Z” refers to a set of bits in advance known to Alice and Bob. In the above document, such bits are referred to as “frozen bits”. Generally, a zero value is employed as all of the frozen bits. It is assumed that the frozen bits are known to Eve. “I” refers to a set of information bits to be intended to be sent from Alice to Bob using a secure communication. “R” refers to a set of random bits which are randomly generated by Alice. The random bits do not contain any information. The random bits are not known to both Bob and Eve. The above Z, I, R bits are expressed as follows:

={0, 0, . . . , 0}

={u₁, u₂, . . . , u_(⊕I|)}

={*, *, . . . , *}

where * represents a random bit.

In the polar coding scheme, first, a following bit vector π(u) is constructed:

${\pi ()} = \left\lbrack {\underset{\underset{}{}}{0,\cdots \mspace{14mu},0},\mspace{11mu} \underset{\underset{\mathcal{I}}{}}{_{1},\cdots \mspace{14mu},_{\mathcal{I}}},\underset{\underset{}{}}{*{,\cdots,*}}} \right\rbrack$

where |Z|+|I|+|R|=N. The bit vector π(u) represents an arrangement of input bit vectors in an increasing order of mutual information of each bit channel.

C_(b) represents a channel capacity between Alice and Bob. C_(e) represents a channel capacity between Alice and Eve. In order to ensure that the information bits I are decoded only for Bob but not for Eve, a size of each set of the bits should be determined as follows:

|

|=N(1−C _(b))

|

|=N(C _(b) −C _(e))

|

=NC_(e)

The input bit vector u of the polar code is found out by taking an inverse function of π(·) as follows:

u=π ⁻¹([0, . . . , 0, u ₁ , . . . , u

, *, . . . , *])

When the input bit vector u has been obtained, the vector is multiplied by a polar code generator matrix G_(N). In this way, an actually-transmitted codeword x is obtained as follows:

x=uG _(N) =[x ₁ , . . . , x _(N)]

A transmission rate R of the polar code is obtained as follows:

$R = {\frac{|\mathcal{I}|}{N} = {C_{b} - C_{o}}}$

2. Average Mutual Information

Mathematical results required to offer an actual secure polar coding scheme are provided in this section. It is assumed that

refers to a random variable representing a channel capacity of a binary input channel.

FIG. 1 illustrates average mutual information of each bit channel in the polar coding scheme when using varying channels.

Referring to FIG. 1, considering data transmission over a wireless fading channel, the channel capacity of the binary input channel is represented by the random variable. It is assumed that f_(C)(x), 0≦x≦1 represents a probability density function of the random variable

. In addition, it is assumed that

(x) represents a cumulative distribution function:

(x)=∫₀ ^(x)

(t)dt, 0≦x≦1

When the cumulative distribution function

(x) is defined, a reversed complementary cumulative distribution function

(x) is obtained as follows:

$\begin{matrix} {{{{\overset{\sim}{F}}_{\mathbb{C}}(x)} = {1 - {F_{\mathbb{C}}\left( {1 - x} \right)}}},{0 \leq x \leq 1}} \\ {= {\Pr \left( {{\mathbb{C}} \geq {1 - x}} \right)}} \end{matrix}$

Also, a well-known outage probability in the above previous document is equal to the cumulative distribution function for the channel as follows:

(x)=

(x)

In the polar coding scheme, when the channel capacity C is given, instantaneous mutual information of a π(i)-th bit channel is represented as I(W^((π(i)))|C), where π(i) denotes an index indicating a position of the bit channel when N bit channels of the polar code are arranged in an increasing direction of the mutual information. By taking an average value of the instantaneous mutual information of the π(i)-th bit channel with respect to the channel probability distribution, average mutual information of the π(i)-th bit channel is defined as follows:)

I(W ^((π(i))))=

[I(W ^((π(i))) |C)]

When the channel capacity C has a discrete probability distribution with two states, a concept of the average mutual information in the polar coding scheme is shown in FIG. 1.

Via mathematical analysis, the π(i)-th average mutual information may be expressed mathematically as follows:

$\begin{matrix} {{{I\left( W^{({\pi {(i)}})} \right)} = {{\overset{\sim}{F}}_{\mathbb{C}}\left( \frac{\pi (i)}{N} \right)}},{{\pi (i)} = 1},2,\cdots,N} \\ {= {1 - {F_{\mathbb{C}}\left( {1 - \frac{\pi (i)}{N}} \right)}}} \\ {= {1 - {P_{\mathbb{C}}^{out}\left( {1 - \frac{\pi (i)}{N}} \right)}}} \end{matrix}$

3. Double Layer Secure Polar Coding Scheme Available when Instantaneous Channel Information of Eve is Unknown

It is assumed that a wireless channel refers to a block fading channel. For the block fading channel, a channel is fixed in each channel, and the channels are independent of each other between the different blocks. It is assumed that a length of each block is N, and a total number of the blocks is K. A single polar coded codeword is transmitted for each channel block. A collection of the K polar codewords is subjected to coding once again. It is assumed that N and K are sufficiently large.

3.1 Classification of Bits for Double Layer Secure Polar Decoding Scheme

It is assumed that channels for Bob and Eve are denoted as

and

respectively. It is assumed that probability distribution functions for Bob and Eve are denoted as

(x) and

(x) respectively. Using the mathematical results given in the previous section, average mutual information of the n(i)-th bit channels for Bob and Eve are expressed respectively as follows:

$\begin{matrix} {{{I\left( W_{b}^{({\pi {(i)}})} \right)} = {\left\lbrack {I\left( W_{b}^{({\pi {(i)}})} \middle| {\mathbb{C}}_{b} \right)} \right\rbrack}},{{\pi (i)} = 1},2,\cdots,N} \\ {{= {{\overset{\sim}{F}}_{\mathbb{C}}^{b}\left( \frac{\pi (i)}{N} \right)}}} \\ {{= {1 - {F_{\mathbb{C}}^{b}\left( {1 - \frac{\pi (i)}{N}} \right)}}}} \\ {{= {1 - {P_{{\mathbb{C}},{Bob}}^{out}\left( {1 - \frac{\pi (i)}{N}} \right)}}}} \\ {{{I\left( W_{c}^{({\pi {(i)}})} \right)} = {\left\lbrack {I\left( W_{c}^{({\pi {(i)}})} \middle| {\mathbb{C}}_{c} \right)} \right\rbrack}},{{\pi (i)} = 1},2,\cdots,N} \\ {{= {{\overset{c}{F}}_{\mathbb{C}}^{b}\left( \frac{\pi (i)}{N} \right)}}} \\ {{= {1 - {F_{\mathbb{C}}^{c}\left( {1 - \frac{\pi (i)}{N}} \right)}}}} \\ {{= {1 - {P_{{\mathbb{C}},{Eve}}^{out}\left( {1 - \frac{\pi (i)}{N}} \right)}}}} \end{matrix}$ where P_(ℂ, Bob)^(out)(x) = F_(ℂ)^(b)(x) = ∫₀^(x)f_(ℂ)^(b)(t) t, 0 ≤ x ≤ 1 P_(ℂ, Eve)^(out)(x) = F_(ℂ)^(c)(x) = ∫₀^(x)f_(ℂ)^(c)(t) t, 0 ≤ x ≤ 1

In order to transmit information using a physical layer security approach, the channel for Bob should have a better quality than the channel for Eve. Thus, a following is assumed:

I(W _(b) ^((π(i))))≧I(W _(e) ^((π(i)))), for all π(i)=1, . . . , N

FIG. 2 illustrates identification between bit channels based on the mutual information for Bob and Eve.

Referring to FIG. 2, a first case when the instantaneous channel information for Bob is known to Alice, and a second case when the instantaneous channel information for Bob is not known to Alice are considered. In the first case when the instantaneous channel information for Bob is known to Alice, for a k-th fading block, following bits four groups may be considered:

(k)={π(i)∈[1,N]:I(W _(b) ^((π(i)))

(k))<δ_(b)}

(k)={π(i)∈[1,N]:δ _(b) ≦I(W _(b) ^((π(i)))

(k))≦1−δ_(b) and I(W _(e) ^((π(i))))<δ_(e)}

X={π(i)∈[1,N]:δ _(e) ≦I(W _(e) ^((π(i))))≦1−δ_(e)}, for all k

={π(i)∈[1,N]:I(W _(e) ^((π(i))))>1−δ_(e)}, for all k

In the above,

(k) refers to a channel capacity for Bob for the k-th fading block, and is known to Alice using the instantaneous channel information for Bob. In this way, instantaneous mutual information I(W_(b) ^((π(i)))|

(k)) for the channel for Bob is known to Alice. However, since the instantaneous channel information for Eve is not known to Alice, instantaneous mutual information I(W_(e) ^((π(i)))

(k)) f is not known to Alice. Only average mutual information I(W_(e) ^((π(i)))) is known to Alice.

In the second case when the instantaneous channel information for Bob is not known to Alice, for the k-th fading block, following four bits groups may be considered:

(k)={π(i)∈[1,N]:I(W _(b) ^((π(i))))<δ_(b)}, for all k

(k)={π(i)∈[1,N]:δ _(b) ≦I(W _(b) ^((π(i))))≦1−δ_(b) and I(W _(e) ^((π(i))))<δ_(e)}, for all k

X={π(i)∈[1,N]:δ _(e) ≦I(W _(e) ^((π(i))))≦1−δ_(e)}, for all k

={π(i)∈[1,N]:I(W _(e) ^((π(i))))>1−δ_(e)}, for all k

Between the first ans second cases, a following relationship is established:

=∩_(k=1) ^(K)

(k)

=∪_(k=1) ^(K)

(k)

3.2 Double Layer Secure Polar Coding Scheme available when Instantaneous Channel Information for Bob is known

In this section, the double layer secure polar coding scheme available when the instantaneous channel information of Bob is known to Alice is set forth. FIG. 3 illustrates a concept of the double layer secure polar coding scheme for a bit belonging to the X bits group.

3.2.1 Double Layer Encoding Scheme

With respect to the four bits groups described above, K polar codewords corresponding to the K fading blocks respetively are constructed using a following encoding scheme. FIG. 4 and FIG. 5 illustrate a concept of the double layer secure polar coding scheme when the instantaneous channel information for Bob is known to Alice:

-   -   Z: For all of the K codewords, frozon bits are sent via this         bits set.     -   l(k): For all of the K codewords, secure data is sent via this         bits set using the single layer polar coding scheme.     -   X: For all of the K codewords, secure data is sent via this bits         set using the double layer polar coding scheme.     -   R: For all of the K codewords, random bits are sent via this         bits set.

The double layer secure polar coding scheme will be descriebd below in detail wherein the double layer polar coding scheme is divided into outer and inner layer encoding schemes:

-   -   Outer layer encoding scheme: a j-th secure polar code in an         outer layer is constructed as follows:

${{\overset{\sim}{\pi}\left( v^{(j)} \right)} = \left\lbrack {\underset{\begin{matrix}  \\ {|_{o}^{(j)}|} \end{matrix}}{0,\cdots,0},\underset{\begin{matrix}  \\ {|\mathcal{I}_{o}^{(j)}|} \end{matrix}}{v_{1}^{(j)},\cdots,v_{|\mathcal{I}_{o}^{(j)}|}^{(j)}},\underset{\begin{matrix}  \\ {|_{o}^{(j)}|} \end{matrix}}{*{,\cdots,*}}} \right\rbrack},{j \in }$ $\begin{matrix} {{{\overset{\sim}{u}}^{(j)} = {v^{(j)}G_{K}}},{j \in }} \\ {{~~}{\text{=:}\mspace{14mu}\left\lbrack {{\overset{\sim}{u}}_{1}^{(j)},\cdots,{\overset{\sim}{u}}_{K}^{(j)}} \right\rbrack}} \end{matrix}$

where

{v₁^((j)), ⋯, v_(|ℐ₀^((j))|)^((j))}

denotes secure bits sent using the double layer endcoding scheme. In the above, a size of each bits group |Z₀ ^((j)|, |I) ₀ ^((j))|, |R₀ ^((j))| is defined as follows:

$\left| _{o}^{(j)} \right| = {{K\left( {1 - {I\left( W_{b}^{(j)} \right)}} \right)} = {\left. {K\left( {1 - {{\overset{\sim}{F}}_{\mathbb{C}}^{b}\left( \frac{j}{N} \right)}} \right)} \middle| \mathcal{I}_{o}^{(j)} \right| = {{K\left( {{I\left( W_{b}^{(j)} \right)} - {I\left( W_{c}^{(j)} \right)}} \right)} = {\left. {K\left( {{{\overset{\sim}{F}}_{\mathbb{C}}^{(j)}\left( \frac{j}{N} \right)} - {{\overset{\sim}{F}}_{\mathbb{C}}^{c}\left( \frac{j}{N} \right)}} \right)} \middle| _{o}^{(j)} \right| = {{{KI}\left( W_{o}^{(j)} \right)} = {K{{\overset{\sim}{F}}_{\mathbb{C}}^{c}\left( \frac{j}{N} \right)}}}}}}}$

where j=1, . . . , |x|, and |Z₀ ^((j))|+|I₀ ^((j))|+|R₀ ^((j))|=K

-   -   Mapping between inner and outer layer encoding schemes:

K coded bits using the j-th polar code in the outer layer are mapped with a j-th bit in the X bits group corresponding to all of K codewords in the inner layer.

FIG. 6 illustrates a concept of an entire system including the mapping between the inner and outer layer encoding schemes for the double layer secure polar coding scheme.

-   -   Inner layer encoding scheme: a k-th secure polar code in an         inner layer is constructed as follows:

${{\pi \left( u^{(k)} \right)} = \left\lbrack {\underset{\begin{matrix}  \\ {|{{(k)}}|} \end{matrix}}{0,\cdots,0},\underset{\begin{matrix}  \\ {|{\mathcal{I}{(k)}}|} \end{matrix}}{u_{1}^{(k)},\cdots,u_{|{\mathcal{I}{(k)}}|}^{(k)}},\underset{\begin{matrix}  \\ {||\mspace{14mu} {{{for}\mspace{14mu} j_{i}} \in }} \end{matrix}}{{\overset{\sim}{u}}_{k}^{(j_{1})},\cdots,{\overset{\sim}{u}}_{k}^{(j_{||})}},\underset{\begin{matrix}  \\ {||} \end{matrix}}{*{,\cdots,*}}} \right\rbrack},{{{for}\mspace{14mu} k} = 1},\cdots,K$ x^((k)) = u^((k))G_(N) x ^((k)) =u ^((k)) G _(N)

where {u_(j) ^((k)): j=1, . . . , |I_(k)|} denotes secure bits sent only using the inner layer endcoding scheme.

3.2.2 Double Layer Decoding Scheme

The double layer decoding scheme is configured as follows.

FIG. 7 illustrates a concept of the double layer secure polar decoding scheme when the instantaneous channel information for Bob is known to Alice.

-   -   Inner layer coding scheme:     -   Z(k): The frozen bits in this bits set are used for the inner         layer decoding scheme.     -   I(k): Bits {u_(j) ^((k)): j=1, . . . , |I(k)|} belonging to this         bits set are directly decoded by a k-th inner decoder.     -   X: Soft decoding information about bits belonging to this bits         set is transmitted to an outer-layer decoder.     -   R: Bits belonging to this bits set are ignored     -   Mapping between inner and outer layer decoding schemes:     -   Soft decoding information about |X| bits belonging to the bits         set X for the k-th inner layer decoder is mapped with a k-th bit         in the bits set |X| for |X| decoders in the outer layer.     -   Outer layer decoding scheme:     -   Z₀ ^((j)): The frozen bits in this bits set are used for the         inner layer decoding scheme.     -   I₀ ^((j)): The information bits {v_(k) ^((j)): k=1, . . . ,         |I₀|} belonging to this bits set are decoded by a j-th decoder.     -   R₀ ^((j)): The bits belonging to this bits set are ignored.

3.3 Double Layer Secure Polar Coding Scheme Available when Instantaneous Channel Information for Bob is Not Known to Alice

In this section, the double layer secure polar coding scheme avaliable when the instantaneous channel information for Bob is not known to Alice is set forth.

3.3.1 Double Layer Encoding Scheme

With respect to the four bits groups or sets described above, K polar codewords corresponding to the K fading blocks respectively are constructed using a following encoding scheme:

-   -   Z: For all of the K codewords, frozon bits are sent via this         bits set.     -   Ī: For all of the K codewords, secure data is sent via this bits         set using the double layer polar coding scheme.     -   X: For all of the K codewords, secure data is via this bits set         using the double layer polar coding scheme.     -   R: For all of the K codewords, random bits are sent via this         bits set.

The double layer secure polar coding scheme will be descriebd below in detail wherein the double layer polar coding scheme is divided into outer and inner layer encoding schemes. FIG. 8 and FIG. 9 illustrate a concept of the double layer secure polar coding scheme when the instantaneous channel information for Bob is not known to Alice:

-   -   Outer layer encoding scheme: a j-th secure polar code in an         outer layer is constructed as follows:

${{\overset{\sim}{\pi}\left( v^{(j)} \right)} = \left\lbrack {\underset{\begin{matrix}  \\ {|_{o}^{(j)}|} \end{matrix}}{0,\cdots,0},\underset{\begin{matrix}  \\ {|\mathcal{I}_{o}^{(j)}|} \end{matrix}}{v_{1}^{(j)},\cdots,v_{|\mathcal{I}_{o}^{(j)}|}^{(j)}},\underset{\begin{matrix}  \\ {|_{o}^{(j)}|} \end{matrix}}{*{,\cdots,*}}} \right\rbrack},{j \in {\overset{\ldots}{\mathcal{I}}\bigcup }}$ $\begin{matrix} {{{\overset{\sim}{u}}^{(j)} = {v^{(j)}G_{K}}},{j \in {\overset{\ldots}{\mathcal{I}}\bigcup }}} \\ {{\text{=:}\mspace{14mu}\left\lbrack {{\overset{\sim}{u}}_{1}^{(j)},\cdots,{\overset{\sim}{u}}_{K}^{(j)}} \right\rbrack}} \end{matrix}$

In the above, a size of each bits group |Z₀ ^((j))|, |I₀ ^((j))|, |R₀ ^((j))| is defined as follows:

$\mspace{76mu} {{\left| _{c}^{(j)} \right| = {{K\left( {1 - {I\left( W_{b}^{(j)} \right)}} \right)} = {K\left( {1 - {{\overset{\sim}{F}}_{\mathbb{C}}^{b}\left( \frac{j}{N} \right)}} \right)}}},{\left. {j \in {\overset{\ldots}{\mathcal{I}}\bigcup }} \middle| \mathcal{I}_{c}^{(j)} \right| = \left\{ {\left. \begin{matrix} {{{{{KI}\left( W_{b}^{(j)} \right)} = {K{{\overset{\sim}{F}}_{\mathbb{C}}^{b}\left( \frac{j}{N} \right)}}},}\mspace{245mu}} & {{{for}\mspace{14mu} j} \in \overset{¨}{\mathcal{I}}} \\ {{{K\left( {{I\left( W_{b}^{(j)} \right)} - {I\left( W_{c}^{(j)} \right)}} \right)} = {K\left( {{{\overset{\sim}{F}}_{\mathbb{C}}^{b}\left( \frac{j}{N} \right)} - {{\overset{\sim}{F}}_{\mathbb{C}}^{c}\left( \frac{j}{N} \right)}} \right)}},} & {{{for}\mspace{14mu} j} \in } \end{matrix} \middle| _{c}^{(j)} \right| = \left\{ \begin{matrix} {{\theta,}\mspace{220mu}} & {{{for}\mspace{14mu} j} \in \overset{¨}{\mathcal{I}}} \\ {{{{KI}\left( W_{c}^{(j)} \right)} = {K{{\overset{\sim}{F}}_{\mathbb{C}}^{(j)}\left( \frac{j}{N} \right)}}},} & {{{for}\mspace{14mu} j} \in } \end{matrix} \right.} \right.}}$

where j=1, . . . , |x|, and |Z₀ ^((j))|+|I₀ ^((j))|+|R₀ ^((j))|=K

-   -   Mapping between inner and outer layer encoding schemes:

K coded bits ũ^((j))=[ũ₁ ^((j)), . . . , ũ_(K) ^((j))] using the j-th polar code in the outer layer are mapped with a j-th bit in the IUX bits group corresponding to all of K codewords in the inner layer.

-   -   Inner layer encoding scheme: a k-th secure polar code in an         inner layer is constructed as follows:

${{\pi \left( u^{(k)} \right)} = \left\lbrack {\underset{\begin{matrix}  \\ {|\overset{\ldots}{}|} \end{matrix}}{0,\cdots,0},\underset{\begin{matrix}  \\ {|\overset{\sim}{\mathcal{I}}|\mspace{14mu} {{{for}\mspace{14mu} j_{i}} \in \overset{\sim}{\mathcal{I}}}} \end{matrix}}{{\overset{\sim}{u}}_{k}^{(j_{1})},\cdots,{\overset{\sim}{u}}_{k}^{(j_{|\mathcal{I}|})}},\underset{\begin{matrix}  \\ {||\mspace{14mu} {{{for}\mspace{14mu} j_{i}} \in }} \end{matrix}}{{\overset{\sim}{u}}_{k}^{(j_{1})},\cdots,{\overset{\sim}{u}}_{k}^{(j_{||})}},\underset{\begin{matrix}  \\ {||} \end{matrix}}{*{,\cdots,*}}} \right\rbrack},{x^{(k)} = {u^{(k)}G_{N}}}$

3.3.2 Double Layer Decoding Scheme

The double layer secure polar decoding scheme avaliable when the instantaneous channel information for Bob is not known to Alice is substantially the same as the double layer secure polar decoding scheme avaliable when the instantaneous channel information for Bob is known to Alice. Thus, details about the former decoding scheme are omitted.

3.4 Secure Data Transmission Rate

For both cases where the instantaneous channel information for Bob is known or not known to Alice, an average data transmission rate R_(dou) using the present double-layer secure polar coding scheme is given as follows:

R_(don) = A_(ℐ) + A_() where $A_{\mathcal{I}} = {{\frac{1}{N}{\sum\limits_{{\pi {(i)}} \in \overset{¨}{\mathcal{I}}}{{\overset{\sim}{F}}_{\mathbb{C}}^{b}\left( \frac{\pi (i)}{N} \right)}}} \geq 0}$ $A_{} = {{\frac{1}{N}{\sum\limits_{{\pi {(i)}} \in }\left( {{{\overset{\sim}{F}}_{\mathbb{C}}^{b}\left( \frac{\pi (i)}{N} \right)} - {{\overset{\sim}{F}}_{\mathbb{C}}^{c}\left( \frac{\pi (i)}{N} \right)}} \right)}} \geq 0}$

4. Interleaved Single-Layer Secure Polar Coding Scheme

As a different approach from the double-layer secure polar coding scheme, an interleaved single layer secure polar coding scheme is set forth. In this method, K fading blocks are subjected to an interleaving operation. All of K polar codewords transmitted via the K fading blocks are the same as each other and are given as follows:

${{\pi \left( u_{int} \right)} = \left\lbrack {\underset{\begin{matrix}  \\ {|_{int}|} \end{matrix}}{0,\cdots,0},\underset{\begin{matrix}  \\ {{\mathcal{I}_{int}|}} \end{matrix}}{u_{1},\cdots,u_{|\mathcal{I}_{int}|}},\underset{\begin{matrix}  \\ {|_{int}|} \end{matrix}}{*{,\cdots,*}}} \right\rbrack},{{{for}\mspace{14mu} {all}\mspace{14mu} j} = 1},\cdots,K$ $\begin{matrix} {{x_{int} = {u_{int}G_{N}}},{{{for}\mspace{14mu} {all}\mspace{14mu} j} = 1},\cdots,K} \\ {{\text{=:}\mspace{14mu}\left\lbrack {x_{1},\cdots,x_{N}} \right\rbrack}} \end{matrix}$

In the above, a size of each bits group or set is defined as follows:

$\left| _{int} \right| = {\left. {N\left( {1 - {\overset{\ldots}{I}}_{N}^{b}} \right)} \middle| \mathcal{I}_{int} \right| = {\left. {N\left( {{\overset{\ldots}{I}}_{N}^{b} - {\overset{\ldots}{I}}_{N}^{c}} \right)} \middle| _{int} \right| = {{N\left( {\overset{\ldots}{I}}_{N}^{c} \right)}.{where}}}}$ ${\overset{\ldots}{I}}_{N}^{b} = {\frac{1}{N}{\sum\limits_{{\pi {(i)}} = 1}^{N}\; {{\overset{\sim}{F}}_{\mathbb{C}}^{b}\left( \frac{\pi (i)}{N} \right)}}}$ ${\overset{\ldots}{I}}_{N}^{c} = {\frac{1}{N}{\sum\limits_{{\pi {(i)}} = 1}^{N}\; {{\overset{\sim}{F}}_{\mathbb{C}}^{c}\left( \frac{\pi (i)}{N} \right)}}}$

Using a mathematical analysis, it is shown that the average transmission rate R_(init) of the interleaved single-layer secure polar coding scheme is the same as the average transmission rate R_(dou) of the double-layer secure polar coding scheme.

5. Transmission Power Optimization when Instantaneous Channel Information for Bob is Known

When the instantaneous channel information for Bob is known, an average transmission rate R of both the double layer secure polar coding scheme and the interleaved single layer secure polar coding scheme is given as follows:

$\begin{matrix} {R = {A_{\mathcal{I}} + A_{}}} \\ {= {{\frac{1}{N}{\sum\limits_{{\pi {(i)}} \in \overset{\ldots}{\mathcal{I}}}{{\overset{\sim}{F}}_{\mathbb{C}}^{b}\left( \frac{\pi (i)}{N} \right)}}} + {\frac{1}{N}{\sum\limits_{{\pi {(i)}} \in }\left( {{{\overset{\sim}{F}}_{\mathbb{C}}^{b}\left( \frac{\pi (i)}{N} \right)} - {{\overset{\sim}{F}}_{\mathbb{C}}^{c}\left( \frac{\pi (i)}{N} \right)}} \right)}}}} \end{matrix}$

Using the above eqaution, the transmission power optimization to maximize the transmission rate may be carried out as follows:

$R^{opt} = {\max\limits_{P_{T}{(h_{b})}}\left( {{\frac{1}{N}{\sum\limits_{{\pi {(i)}} \in \overset{\ldots}{\mathcal{I}}}\; {{\overset{\sim}{F}}_{\mathbb{C}}^{b}\left( \frac{\pi (i)}{N} \right)}}} + {\frac{1}{N}{\sum\limits_{{\pi {(i)}} \in }\; \left( {{{\overset{\sim}{F}}_{\mathbb{C}}^{b}\left( \frac{\pi (i)}{N} \right)} - {{\overset{\sim}{F}}_{\mathbb{C}}^{e}\left( \frac{\pi (i)}{N} \right)}} \right)}}} \right)}$ $\mspace{20mu} {{{subject}\mspace{14mu} {to}\mspace{14mu} {\left\lbrack {P_{T}\left( h_{b} \right)} \right\rbrack}} \leq {\overset{\_}{P}}_{T}}$

where P _(T) refers to a limit value of an average transmission power.

Especially, when using the double layer secure polar coding scheme, the average transmission rate R_(dou) thereof may be expressed as follows:

$\mspace{20mu} {R_{dou}^{opt} = {{\max\limits_{P_{T}{(h_{b})}}\; {R_{dou}\mspace{14mu} {subject}\mspace{14mu} {to}\mspace{14mu} {\left\lbrack {P_{T}\left( h_{b} \right)} \right\rbrack}}} \leq {\overset{\_}{P}}_{T}}}$   where $R_{dou} = {{\frac{1}{NK}{\sum\limits_{k = 1}^{K}\; {\sum\limits_{{\pi {(i)}} \in {\mathcal{I}{(k)}}}{I\left( {W_{b}^{({\pi {(i)}})}{{\mathbb{C}}_{b}(k)}} \right)}}}} + {\frac{1}{N}{\sum\limits_{{\pi {(i)}} \in }\; \left( {{{\overset{\sim}{F}}_{\mathbb{C}}^{b}\left( \frac{\pi (i)}{N} \right)} - {{\overset{\sim}{F}}_{\mathbb{C}}^{e}\left( \frac{\pi (i)}{N} \right)}} \right)}}}$

In the above formula, I(W_(b) ^((π(i)))|

(k)) refers to the instantaneous mutual information for each fading block. Therefore, when using the double layer secure polar coding scheme, the transmission rate thereof may be optimized by optimization of the instantaneous mutual information for each fading block.

6. Comparison between Interleaved Single-Layer Secure Polar Coding scheme and Double-Layer Secure Polar Coding Scheme

In terms of an implementation complexity, the interleaved single layer secure polar coding scheme has a lower complexity than the double-layer secure polar coding scheme. This is because for the interleaved single layer secure polar coding scheme, the K polar codewords with the single or same transmission rate exist in the single layer, while for the double-layer secure polar coding scheme, the polar codewords with the different transmission rates exist in the two layers. However, in terms of a transmission delay, when the instantaneous channel information for Bob is known to Alice, the double-layer secure polar coding scheme has a lower transmission delay than the interleaved single layer secure polar coding scheme. For the double-layer secure polar coding scheme, the bits belonging to the bits set I (k) do not suffer from the transmission delay, but only the bits belonging to the bits set X suffer from the transmission delay. To the contrary, for the interleaved single-layer secure polar coding scheme, all transmitted bits undergo the transmission delay. When the instantaneous channel information for Bob is known to Alice, theoretically, the transmission power optimization may be performed for both the double-layer secure polar coding scheme and the interleaved single-layer secure polar coding scheme. However, for the double layer secure polar coding scheme, the transmission power optimization may be performed so as to maximize the mutual information between the information bits and received signal.

In conclusion, when the instantaneous channel information for Bob is known to Alice, the double-layer secure polar coding scheme may be more preferable than the interleaved single-layer secure polar coding scheme. When the instantaneous channel information for Bob is not known to Alice, the interleaved single-layer secure polar coding scheme may be more preferable than the double-layer secure polar coding scheme.

7. Interleaved Double-Layer Secure Polar Coding Scheme

In this section, an interleaved double-layer secure polar coding scheme having a combination of the advantages of the double-layer secure polar coding scheme and the interleaved single-layer secure polar coding scheme. This new interleaved double-layer secure polar coding scheme has the lower transmission delay and esay transmission power optimization as the advantages of the double-layer secure polar coding scheme, and has the lower implementation complexity as the advantage of the interleaved single-layer secure polar coding scheme.

When using the interleaved double-layer secure polar coding scheme, for the k-th fading block, following for bits groups or sets may be considered:

(k)={π(i)∈[1,N]:I(W _(b) ^((π(i)))|

(k)<δ_(b)}

(k)={π(i)∈[1,N]:δ _(b) ≦I(W _(b) ^((π(i)))|C_(b)(k))≦1−δ_(b) and I(W _(e) ^((π(i))))<δ_(e)}

{tilde over (X)}=Interleave{X:k=1, . . . , K}={π(i)∈[1,N]:δ _(e) ≦I(W _(e) ^((π(i))))≦1−δ_(e)}, for all k

={π(i)∈[1,N]:I(W _(e) ^((π(i))))>1−δ_(e)}, for all k

Among the above bits sets, three bits sets (Z(k), I (k), R) are the same as those in the above-described double-layer secure polar coding scheme. However, the bits set {tilde over (X)} is different from the above-described bits set X The bits set {tilde over (X)} is obtained by interleaving K bits sets X of K outer polar codewords:

-   -   Outer layer encoding scheme: a j-th secure polar code in an         outer layer is constructed as follows:

${{\overset{\sim}{\pi}\left( v^{(j)} \right)} = {\underset{\underset{_{o}}{}}{\left\lbrack {0,\ldots \mspace{14mu},0,} \right.}\underset{\underset{\mathcal{I}_{o}}{}}{v_{1}^{(j)},\ldots \mspace{14mu},v_{\mathcal{I}_{o}}^{(j)},}\underset{\underset{_{o}}{}}{\left. {*{,\ldots \mspace{14mu},*}} \right\rbrack}}},{j \in \overset{\sim}{}}$ $\begin{matrix} {{{\overset{\sim}{u}}^{(j)} = {v^{(j)}G_{K}}},{j \in \overset{\sim}{}}} \\ {= {\text{:}\left\lbrack {{\overset{\sim}{u}}_{1}^{(j)},\ldots \mspace{14mu},{\overset{\sim}{u}}_{K}^{(j)}} \right\rbrack}} \end{matrix}$

In the above, |Z₀|, |I₀|, |R₀| are defined as follows:

${_{o}} = {{K\left( {1 - {\frac{1}{\overset{\sim}{}}{\sum\limits_{j \in \overset{\sim}{}}\; {I\left( W_{b}^{(j)} \right)}}}} \right)} = {K\left( {1 - {\frac{1}{\overset{\sim}{}}{\sum\limits_{j \in \overset{\sim}{}}{{\overset{\sim}{F}}_{\mathbb{C}}^{b}\left( \frac{j}{N} \right)}}}} \right)}}$ ${\mathcal{I}_{o}} = {{\frac{K}{\overset{\sim}{}}{\sum\limits_{j \in \overset{\sim}{}}\left( {{I\left( W_{b}^{(j)} \right)} - {I\left( W_{e}^{(j)} \right)}} \right)}} = {\frac{K}{\overset{\sim}{}}{\sum\limits_{j \in \overset{\sim}{}}\left( {{{\overset{\sim}{F}}_{\mathbb{C}}^{b}\left( \frac{j}{N} \right)} - {{\overset{\sim}{F}}_{\mathbb{C}}^{e}\left( \frac{j}{N} \right)}} \right)}}}$ ${_{o}} = {{\frac{K}{\overset{\sim}{}}{\sum\limits_{j \in \overset{\sim}{}}{I\left( W_{e}^{(j)} \right)}}} = {\frac{K}{\overset{\sim}{}}{\sum\limits_{j \in \overset{\sim}{}}{{\overset{\sim}{F}}_{\mathbb{C}}^{e}\left( \frac{j}{N} \right)}}}}$

where j=1, . . . , |{tilde over (x)}|, and |Z₀|+|I₀|+|R₀|=K

-   -   Mappings between the inner and outer layer encoding schemes and         the double layer decoding scheme in this interleaved double         layer secure polar coding scheme are conceptionally the same as         those in the above-described double layer secure polar coding         scheme.

In this connection, FIGS. 10, 11 and 12 illustrate a concept of the interleaved double layer secure polar encoding scheme.

8. HARQ Based on Secure Polar Coding Scheme

The above set-forth double-layer secure polar coding scheme, interleaved single-layer secure polar coding scheme, and interleaved double-layer secure polar coding schemes exhibit very good performance in terms of the transmission rate. However, the above three secure polar coding schemes all have the disadvantage that they may cause considerable transmission delays. In order to solve this problem, a secure HARQ scheme based on the polar coding scheme is suggested as a novel approach by which the transmission delay may be reduced though the transmission rate may be sacrificed.

8.1 When Instantaneous Channel Information for Bob is Known to Alice

First, it is assumed that a bits set X_(e) is defined as follows:

X _(e)={π(i)∈[1,N]:δ _(e) ≦I(W _(e) ^((π(i))))≦1−δ_(e)}

In this section, the bits belonging to the bits set X_(e) are subjected to a SPC (single parity check) coding operation. Since any feedback signals such as ACKnowledge (hereinafter, ACK) or Nagative-ACK (hereinafter, NACK) are not sent from Eve to Alice, such feedback signals are not considered. Detailed descriptions about the SPC coding are described in a following [Ref 3]:

[Ref 3] I Land and J. Huber, Information Combining, Foundations and Trends in Corn-munications and Information Theory, 2006.

It is assumed that bits {b₁, b₂, . . . , b_(|X) _(e) _(|)} refer to information bits to be transmitted via the bits set X_(e) of the polar code. An information bit b_(m) is coded using the SPC code with a length S_(m):

b₁ = B_(1, 1) ⊕ B_(1, 2) ⊕ … ⊕ B_(1, S₁) b₂ = B_(2, 1) ⊕ B_(2, 2) ⊕ … ⊕ B_(2, S₂) ⋮ b_(_(e)) = B_(_(e), 1) ⊕ B_(_(e), 2) ⊕ … ⊕ B_(1, S_(_(e)))

For the actual data transmission, instead of transmitting the bit b_(m), the bits B_(m,1), B_(m,2), . . . , B_(m,S) _(m) } are sent as follows:

-   -   In order to transmit the information bits b₁, each of bits         {B_(1,1), B_(1,2), . . . , B_(1,S) ₁ } is employed as a         π(i)=α₁-th input bit for the polar coding scheme. Thus, the         polar coding scheme is carried out. After all, the information         bits b₁ are transmitted via S₁ polar codewords corresponding to         S₁ fading blocks respectively.     -   In order to transmit the information bits b₂, each of bits         {B_(2,1), B_(2,2), . . . , B_(2,S) ₂ } is employed as a         π(i)=α₂-th input bit for the polar coding scheme. Thus, the         polar coding scheme is carried out. After all, the information         bits b₂ are transmitted via S₂ polar codewords corresponding to         S₂ fading blocks respectively.     -   In order to transmit the information bits b_(|X) _(e) _(|), each         of bits {B_(|X) _(e) _(|,1), B_(|X) _(e) _(|,2), . . . , B_(|X)         _(e) _(|,S) _(|Xe|) } is employed as a π(i)=α_(|X) _(e) _(|)-th         input bit for the polar coding scheme. Thus, the polar coding         scheme is carried out. After all, the information bits b_(|X)         _(e) _(|) are transmitted via S_(|X) _(e) _(|) polar codewords         corresponding to S_(|X) _(e) _(|) fading blocks respectively.

Eventually, a code rate at the time of the SPC coding of the information bit b_(m) is given as follows:

$R_{m} = \frac{1}{S_{m}}$

In order to maximize the code rate for each bit, S_(m) may be optimized as follows:

$\left. {S_{m}^{opt} = {\min\limits_{S}\mspace{14mu} {{subject}\mspace{14mu} {to}\mspace{14mu} {SPC}\underset{\underset{S\mspace{14mu} {transmissions}}{}}{\left( {{I\left( W^{(\alpha_{m})} \right)},{I\left( W^{(\alpha_{m})} \right)},\ldots \mspace{14mu},{I\left( W^{(\alpha_{m})} \right)}} \right.}}}} \right) \leq I_{e}^{Th}$

where m=1, . . . , |X_(e)|. The mutual information SPC(I(·), I(1]), . . . , I (·)) obtained by the SPC coding scheme may be found out using a method disclosed in the above [Ref 3].

The mutual information is smaller than a mutual information of origianl bit channel when the SPC coding scheme is applied in the bit channel. The more the SPC code length become longer (that is, SPC coding scheme using more bit channels over more frames), the more an actual mutual information become smaller. In this case, becasue only one information bit is transmitted via all bit channels encoded with SPC coding scheme, information transmission rate become lower. On the other hand, The more the SPC code length is short (that is, SPC coding scheme using a few bit channels over a few frames), the more actual mutual information is less small. In this case, becasue only one information bit is transmitted via all bit channels encoded with SPC coding scheme, information transmission rate become higher.

FIG. 13 illustrates a concept of the HARQ scheme when the instantaneous channel information for Bob is known to Alice. And, FIG. 14 illustrates a concept of the SPC coding scheme for the HARQ scheme when the instantaneous channel information for Bob is known to Alice.

Reffering to FIG. 13, the SPC coding schemes will have different lengths based on a position of bit channel in the X bits group. It is assumed that the number of the bit channels in the X bits group is 9. The mutual information associated with Eve is relatively small at a leftest bit channel of the bit channels in the X bits group (however, because it is not small enough, the information bits without SPC coding scheme can not transmitted). On the other hand, The mutual information associated with Eve is relatively bigger at a rightest bit channel of the bit channels in the X bits group (naturally, the information bits can not transmitted).

Reffering to FIG. 13, the information bits will be transmitted by reducing the mutual information enough, via the bit channels in the X bits group. In the case of the leftest bit channel, because it is secure bit channel from Eve by a little reduction of the mutual informatioan, a length of a code for SPC coding scheme is shortest. However, in the case of the rightest bit channel, because it is secure bit channel from Eve by a lot of reduction of the mutual informatioan, a length of a code for SPC coding scheme is longest.

Reffering to FIG. 14, the bit channels encoded by the same SPC coding scheme are presented with the same color block. The bit channels encoded by the same SPC coding scheme are connected to each other with a arrow. the one information bit is transmitted via the bit channels presented with the same color block (that is, the bit channels connected to each other with a arrow). It is assumed that the number of the bit channels in the X bits group is 5. The leftest bit channel of the bit channels in the X bits group will be secure bit channel by a little reduction of the mutual information. Therefore, the leftest bit channel of a first frame and the leftest bit channel of a second frame are encoded by the same SPC coding scheme. In this case, one information bit is transmitted via the leftest bit channels of the first frame and the second frame. A length of code for the same SPC coding scheme is 2. The leftest bit channel of a third frame and the leftest bit channel of a fourth frame are encoded by the same SPC coding scheme. Also, the leftest bit channel of a fifth frame and the leftest bit channels of a sixth frame are encoded by the same SPC coding scheme. Finally, three information bits are treansmitted via the leftest bit channels of each 6 frames.

The second leftest bit channel of the first frame, the second leftest bit channel of the second frame, and the second leftest bit channel of the third frame are encoded by the same SPC coding scheme. In this case, one information bit is transmitted via the second leftest bit channels of the first frame, the second frame and the third frame. A lengoth of code for the same SPC coding scheme is 3. The second leftest bit channel of the fourth frame, the second leftest bit channel of the fifth frame, and the second leftest bit channel of the sixth frame are encoded by the same SPC coding scheme. Finally, two information bits are transmitted via the second leftest bit channels of each 6 frames.

The third leftest bit channel of the first frame, the third leftest bit channel of the second frame, the third leftest bit channel of the third frame, and the third leftest bit channel of the fourth frame are encoded by the same SPC coding scheme. In this case, a length of code for the same SPC coding scheme is 4.

The fourth leftest bit channel of the first frame, the fourth leftest bit channel of the second frame, the fourth leftest bit channel of the third frame, the fourth leftest bit channel of the fourth frame, and fourth leftest bit channel of the fifth frame are encoded by the same SPC coding scheme. In this case, a length of code for the same SPC coding scheme is 5.

Lastly, the fifth leftest bit channel of the first frame, the fifth leftest bit channel of the second frame, the fifth leftest bit channel of the third frame, the fifth leftest bit channel of the fourth frame, the fifth leftest bit channel of the fifth frame, and fifth leftest bit channel of the sixth frame are encoded by the same SPC coding scheme. In this case, a length of code for the same SPC coding scheme is 6. Finally, only one information bit is transmitted via the rightest bit channels of each 6 frames.

In conclusion, the more the mutual information become smaller, the more the number of the bit channels encoded by the same SPC coding scheme become bigger. Contrariwise, the more the mutual information become bigger, the more the number of the bit channels encoded by the same SPC coding scheme become smaller. By the same token, an additional information bits can be transmitted by reducing the mutual information of bit channels in the X bits group with a minimized loss of the transmission rate.

8.2 When Instantaneous Channel Information for Bob is Unknown

8.2.1 Coding Scheme for Bits Set X_(b)

First, it is assumed that the bits set X_(b) is defined as follows:

X _(b)={π(i)∈[1,N]:δ _(b) ≦I(W _(b) ^((π(i))))≦1−δ_(b)}

In this section, the bits belonging to the bits set X_(b) are subjected to a REP (repetition) coding scheme. The REP coding scheme is different from the above-described SPC coding scheme in that the REP coding scheme employs a feedback signal, such as ACK or NACK from Bob to Alice.

It is assumed that bits {b₁, b₂, . . . , b_(|X) _(b) _(|)} refer to information bits to be transmitted via the bits set X_(b) to be subejcted to the polar coding scheme. First, the information bits b_(m) are coded using the REP code having a length S. That is, the same information bits b_(m) are transmitted via repetition of S secure polar coding schemes corresponding to S fading blocks respectively:

-   -   An information bit b₁ is transmitted via repetition of the S         secure polar coding schemes. In this connection, it is assumed         that, when the information bit b₁ is subjected to a m-th secure         polar coding scheme among the S secure polar coding schemes, the         information bit b₁ is used as a π(i)=α_(1,m)-th input bit for         the polar coding scheme, whereinm=1, . . . , S.     -   An information bit b₂ is transmitted via repetition of the S         secure polar coding schemes. In this connection, it is assumed         that, when the information bit b₂ is subjected to a m-th secure         polar coding scheme among the S secure polar coding schemes, the         information bit b₁ is used as a π(i)=α_(2,m)-th input bit for         the polar coding scheme, whereinm=1, . . . , S.     -   An information bit b_(|X) _(b) _(|) is transmitted via         repetition of the S secure polar coding schemes. In this         connection, it is assumed that, when the information bit b_(|X)         _(b) _(|) is subjected to a m-th secure polar coding scheme         among the S secure polar coding schemes, the information bit b₁         is used as a π(i)=α_(|X) _(|,m)-th input bit for the polar         coding scheme, whereinm=1, . . . , S.

When the information bits are transmitted in the above manner, an entire transmission schedule may be represented as a following matrix A with column vectors thereof α_(s), s={1, 2, . . . , S}:

$ = {\left\lbrack {\alpha_{1},\alpha_{2},\ldots,\alpha_{S}} \right\rbrack = \begin{bmatrix} \alpha_{1,1} & \alpha_{1,2} & \ldots & \alpha_{1,S} \\ \alpha_{2,1} & \alpha_{2,2} & \ldots & \alpha_{2,S} \\ \vdots & \vdots & \ddots & \vdots \\ \alpha_{{_{b}},1} & \alpha_{{_{b}},2} & \ldots & \alpha_{{_{b}},S} \end{bmatrix}}$

In this case, because the S iterations are required to transmit the |X_(b)| information bits, the transmission rate of the REP coding scheme is 1/S. In order to maximize the transmission rate, a following optimization may be considered:

$^{opt} = {{\arg {\min\limits_{}\; {S\mspace{14mu} {subject}\mspace{14mu} {to}\mspace{14mu} {\min\limits_{{m = 1},2,\ldots \mspace{14mu},{_{b}}}\; {I_{m}^{\min}(S)}}}}} \geq I_{b}^{Th}}$ where I_(m)^(min)(S) = REP(I(W^((α_(m, 1)))), I(W^((α_(m, 2)))), …  , I(W^((α_(m, S)))))

represnets mutual information obtained by the REP coding scheme.

When performing the REP coding scheduling in this manner, it is possible to maximize the transmission rate. However, the complexity of determining the optimum matrix A may be very high. Thus, multiple suboptimal methods may be considered. One example thereof is as follows:

-   -   α₁ is selected randomly.     -   It is assumed that ψ₁(α₁) refers to a vector obtained via an         arrangement of α₁ in a decreasing direction of I(W^((α) ^(m)         ^(,1))) value.     -   α₂=ψ₁(α₁).     -   It is assumed that ψ₂(α₁, α₂) refers to a vector obtained via an         arrangement of α₁ in a decreasing direction of REP (I(W^((α)         ^(m) ^(,1))),I(W^((α) ^(m) ^(,2)))) value.     -   α₃=ψ₂(α₁, α₂).     -   Generally, α_(S+1)=ψ_(S)(α₁, α₂, . . . , α_(S)).

This method requires only a very low amount of calculation, and exhibits a performance approximate to an optimum performance.

8.2.2 Coding Scheme for Bits Set X_(e)

It is the same as the above-described SPC coding scheme available when the instantaneous channel information for Bob is known. FIG. 15 illustrates a concept of the HARQ scheme when the instantaneous channel information for Bob is unknown to Alice. And, FIG. 16 illustrates a concept of the SPC coding and REP coding schemes for the HARQ scheme when the instantaneous channel information for Bob is unknown to Alice.

FIG. 17 is a flowchart illustrating security communication method according to an embodiment of the present invention.

According to FIG. 17, a communication device generates an output bit sequence by applying a polar code scheme to an input bit sequence, as discloses in embodiments of FIG. 4 to FIG. 7 (step S100)

More specifically, the input bit sequence includes a first bits group, a second bits group, a third bits group and a fourth bits group. The first bits group includes bit channels of which mutual information for the target receiver is smaller than a first predetermined value. The second bits group includes bit channels of which the mutual information for the target receiver is greater than the first predetermined value, and the mutual information for the eavesdropper is smaller than a third predetermined value. The third bits group includes bit channels of which the mutual information for the eavesdropper is greater than the third predetermined value, but the mutual information for the eavesdropper is smaller than a fourth predetermined value. The fourth bits group includes bit channels of which the mutual information for the target receiver is greater than a second predetermined value, and the mutual information for an eavesdropper is greater than the fourth predetermined value. The second predetermined value can be set as 1-the first predetermined vale. The fourth predetermined value can be set as 1-the third predetermined vale. And, the output bit sequence is generated by applying a double layer polar coding scheme to the third bits group.

The double layer polar coding scheme may be divided into inner layer encoding scheme and outer layer encoding scheme.

An outer layer of the third bits group may be constructed by the outer layer encoding scheme as follows:

${\overset{\sim}{\pi}\left( v^{(j)} \right)} = \left\lbrack {0,\ldots \mspace{14mu},0,v_{1}^{(j)},\ldots \mspace{14mu},v_{I_{0}^{(j)}}^{(j)},{*{,\ldots \mspace{14mu},*}}} \right\rbrack$

The j is polar code in the outer layer. The * is a random bit. The v is an input bit vector. The {tilde over (π)}(v) is a sequence of the input bit vectors. The

{v₁^((j)), …  , v_(I₀^((j)))^((j))}

are secure bits which will be sent by the outer layer encoding scheme. And, the |I₀ ^((j))| is mutual information for the j-th polar code.

A coded bit using the j-the polor code in the outer layer may be mapped with a j-th bit in the bits group corresponding to all of codewords in an inner layer.

An inner layer of the third bits group may be constructed by the inner layer encoding scheme as follows:

π(u ^((k)))=[0, . . . , 0,u ₁ ^((k)) , . . . , u _(|I(k)|) ^((k)) , ũ _(k) ^((j) ¹ ⁾ , . . . , ũ _(k) ^((j) ^(|X|) ⁾, *, . . . , *]

The k is polar code in the inner layer. The * is a random bit. The u is an input bit vector. The π(u) is a sequence of the input bit vectors. The u_(j) ^((k)), j=1, . . . , |I_(k)| are secure bits which will be sent by the inner layer encoding scheme. And the |I_(k)| is mutual information of the k-th polar code.

The output bit sequence may be generated by applying a single layer polar coding scheme to the second bits group.

The input bit sequence may be arranged by the mutual information in increasing order.

And the communication device transmits the output bit sequence to the target receiver (step S200).

FIG. 18 is a block diagram illustrating a security communication system according to an embodiment of the present invention.

The wireless communication device 100 includes a processor 110, a memory 120 and transceiver 130. The memory 120 is connected to the processor 110, and stores various information for driving the processor 110. The transceiver 130 is connected to the processor 110, and transmits and receives signals. The processor 110 implements suggested functions, procedures, and/or methods. In the above embodiment, the operation of the wireless communication system of FIG. 18 may be implemented by the processor 110.

The processor 110 may include Application-Specific Integrated Circuits (ASICs), other chipsets, logic circuits, and/or data processors. The memory 120 may include Read-Only Memory (ROM), Random Access Memory (RAM), flash memory, memory cards, storage media and/or other storage devices. The transceiver 130 may include a baseband circuit for processing a signal. When the above-described embodiment is implemented in software, the above-described scheme may be implemented using a module (i.e., process or function, etc) which performs the above function. The module may be stored in the memory 120 and executed by the processor 110. The memory 120 may be disposed to the processor 110 internally or externally and connected to the processor 110 using a variety of well-known means.

According to the present invention, Bob can decode the data sended from Alice, but Eve can not decode the data sended from Alice. In particular, even when the instantaneous channel information for Eve is not known to Alice, the above-described schemes are available. Unlike the conventional cryptography-based secure commuication techniques, the present techniques do not require creation/management/distribution of any security key. The double layer secure polar coding scheme, interleaved single layer secure polar coding scheme, and/or interleaved double layer secure polar coding scheme may provide a high transmission rate of security data. Further, the HARQ scheme based on the secure polar coding scheme may provide a low transmission delay.

While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims. Therefore, the scope of the invention is defined not by the detailed description of the invention but by the appended claims, and all differences within the scope will be construed as being included in the present invention. 

What is claimed is:
 1. A method for providing a security communication, the method comprising: generating an output bit sequence by applying a polar code scheme to an input bit sequence; and transmitting the output bit sequence to a target receiver, wherein the input bit sequence includes a first bits group, a second bits group, a third bits group and a fourth bits group, wherein the first bits group includes bit channels of which mutual information for the target receiver is smaller than a first predetermined value, wherein the second bits group includes bit channels of which the mutual information for the target receiver is greater than the first predetermined value, and the mutual information for the eavesdropper is smaller than a third predetermined value, wherein the third bits group includes bit channels of which the mutual information for the eavesdropper is greater than the third predetermined value, but the mutual information for the eavesdropper is smaller than a fourth predetermined value, wherein the fourth bits group includes bit channels of which the mutual information for the target receiver is greater than a second predetermined value, and the mutual information for an eavesdropper is greater than the fourth predetermined value, and wherein the output bit sequence is generated by applying a double layer polar coding scheme to the third bits group.
 2. The method of claim 1, wherein the double layer polar coding scheme is divided into inner layer encoding scheme and outer layer encoding scheme.
 3. The method of claim 2, wherein an outer layer of the third bits group is constructed by the outer layer encoding scheme as follows: ${\overset{\sim}{\pi}\left( v^{(j)} \right)} = \left\lbrack {0,\ldots \mspace{14mu},0,v_{1}^{(j)},\ldots \mspace{14mu},v_{I_{0}^{(j)}}^{(j)},{*{,\ldots \mspace{14mu},*}}} \right\rbrack$ where the j is polar code in the outer layer, the * is a random bit, the v is an input bit vector, the π(v) is a sequence of the input bit vectors, the {v₁^((j)), …  , v_(I₀^((j)))^((j))} are secure oils which will be sent by the outer layer encoding scheme, and the |I₀ ^((j)) is mutual information for the j-th polar code.
 4. The method of claim 3, wherein a coded bit using the j-the polor code in the outer layer are mapped with a j-th bit in the bits group corresponding to all of codewords in an inner layer.
 5. The method of claim 2, wherein an inner layer of the third bits group is constructed by the inner layer encoding scheme as follows: π(u ^((k)))=[0, . . . , 0, u ₁ ^((k)) , . . . ,u _(|I(k)|) ^((k)) , ũ _(k) ^((j) ¹ ⁾, . . . , ũ_(k) ^((j) ^(|X|) ⁾, *, . . . , *] where the k is polar code in the inner layer, the * is a random bit, the u is an input bit vector, the π(u) is a sequence of the input bit vectors, the u_(j) ^((k)), j=1, . . . , |I_(k)| are secure bits which will be sent by the inner layer encoding scheme, and the |I_(k)| is mutual information of the k-th polar code.
 6. The method of claim 1, wherein the output bit sequence is generated by applying a single layer polar coding scheme to the second bits group.
 7. The method of claim 1, wherein the input bit sequence is arranged by the mutual information in increasing order.
 8. The method of claim 1, wherein the second predetermined value is a value subtracted the first predetermined value from 1, and wherein the fourth predetermined value is a value substracted the third predetermined value from
 1. 9. A device for providing a security communication, the device comprising: a transceiver configured to transmit and receive radio signals; and a processor operatively coupled with the transceiver and configured to: generate an output bit sequence by applying a polar code scheme to an input bit sequence; and control the transceiver to transmit the output bit sequence to a target receiver, wherein the input bit sequence includes a first bits group, a second bits group, a third bits group and a fourth bits group, wherein the first bits group includes bit channels of which mutual information for the target receiver is smaller than a first predetermined value, wherein the second bits group includes bit channels of which the mutual information for the target receiver is greater than the first predetermined value, and the mutual information for the eavesdropper is smaller than a third predetermined value, wherein the third bits group includes bit channels of which the mutual information for the eavesdropper is greater than the third predetermined value, but the mutual information for the eavesdropper is smaller than a fourth predetermined value, wherein the fourth bits group includes bit channels of which the mutual information for the target receiver is greater than a second predetermined value, and the mutual information for an eavesdropper is greater than the fourth predetermined value, and wherein the output bit sequence is generated by applying a double layer polar coding scheme to the third bits group.
 10. The device of claim 9, wherein the double layer polar coding scheme is divided into inner layer encoding scheme and outer layer encoding scheme
 11. The device of claim 10, wherein an outer layer of the third bits group is constructed by the outer layer encoding scheme as follows: ${\overset{\sim}{\pi}\left( v^{(j)} \right)} = \left\lbrack {0,\ldots \mspace{14mu},0,v_{1}^{(j)},\ldots \mspace{14mu},v_{I_{0}^{(j)}}^{(j)},{*{,\ldots \mspace{14mu},*}}} \right\rbrack$ where the j is polar code in the outer layer, the * is a random bit, the v is an input bit vector, the {tilde over (π)}(v) is a sequence of the input bit vectors, the {v₁^((j)), …  , v_(I₀^((j)))^((j))} are secure DlIS wnich will be sent by the outer layer encoding scheme, and the |I₀ ^((j)) is mutual information for the j-th polar code.
 12. The device of claim 11, wherein a coded bit using the j-the polor code in the outer layer are mapped with a j-th bit in the bits group corresponding to all of codewords in an inner layer.
 13. The device of claim 10, wherein an inner layer of the third bits group is constructed by the inner layer encoding scheme as follows: π(u ^((k)))=[0, . . . , 0, u ₁ ^((k)) , . . . ,u _(|(k)|) ^((k)) , ũ _(k) ^((j) ¹ ⁾ , . . . , ũ _(k) ^((j) ^(|X|) ⁾, *, . . . , *] where the k is polar code in the inner layer, the * is a random bit, the u is an input bit vector, the π(u) is a sequence of the input bit vectors, the u_(j) ^((k), j=)1, . . . , |I_(k)| are secure bits which will be sent by the inner layer encoding scheme, and the |I_(k)| is mutual information of the k-th polar code.
 14. The device of claim 9, wherein the output bit sequence is generated by applying a single layer polar coding scheme to the second bits group.
 15. The device of claim 9, wherein the input bit sequence is arranged by the mutual information in increasing order.
 16. The device of claim 9, wherein the second predetermined value is a value subtracted the first predetermined value from 1, and wherein the fourth predetermined value is a value substracted the third predetermined value from
 1. 